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Abstract 

Let A be a strongly connected, finite higher-rank graph. In this paper, we construct representations 
of C*( A) on certain separable Hilbert spaces of the form L 2 (X, /r), by introducing the notion of a 
A-semibranching function system (a generalization of the semibranching function systems studied by 
Marcolli and Paolucci). In particular, if A is aperiodic, we obtain a faithful representation of C*( A) 
on I/ 2 (A°°,M), where M is the Perron-Frobenius probability measure on the infinite path space A°° 
recently studied by an Huef, Laca, Raeburn, and Sims. We also show how a A-semibranching function 
system gives rise to KMS states for C*(A). For the higher-rank graphs of Robertson and Steger, we 
also obtain a representation of C*(A) on L 2 (X,p), where X is a fractal subspace of [0, 1] by embedding 
A°° into [0,1] as a fractal subset X of [0,1], In this latter case we additionally show that there exists 
a KMS state for C*( A) whose inverse temperature is equal to the Hausdorff dimension of X. Finally, 
we construct a wavelet system for L 2 (A°°, M) by generalizing the work of Marcolli and Paolucci from 
graphs to higher-rank graphs. 
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by Robertson and Steger [32] (33], the higher-rank graph C*-algebras of [22], and their twisted counterparts 
(developed in [25] [26, .37]) share many of the important properties of graph C*-algebras, including Cuntz- 
Krieger uniqueness theorems and realizations as groupoid C*-algebras. Moreover, many important examples 
of C*-algebras (such as noncommutative tori) can be viewed as twisted fc-graph ("'"'-algebras [25]. Further 
examples of fc-graph C*-algebras, including specific examples, and relationships with dynamical systems 
theory, can be found in recent work of Pask, Raeburn, and collaborators ([23] (321). Over the years, many 
techniques have been developed for analyzing K-groups of (twisted) Cuntz-Krieger fc-graph ("'"‘-algebras 
GHnud] and their primitive ideal spaces ei ini, as well as for studying KMS states associated to a variety 
of dynamical systems associated on them mmmm- 

Although several different types of representations of Cuntz-Krieger fc-graph C*-algebras have been stud¬ 
ied in many of the references cited above, these representations have almost always been on nonseparable 
£ 2 -spaces canonically associated to the underlying higher-rank graphs. Robertson and Steger noted in Re¬ 
mark 3.9 of |33l that there exist nontrivial representations of their higher rank Cuntz-Krieger algebras on 
separable Hilbert spaces, but these representations do not seem to have been explicitly constructed. 

One of our main goals in this paper is to describe faithful separable representations of Cuntz-Krieger 
C*-algebras associated to strongly connected, finite, aperiodic fc-graphs (of which the Robertson-Steger al¬ 
gebras of [33] are an example): see Theorems 13.51 and 13.81 Additionally, we use one of these representations 
to construct a wavelet system on L 2 (A°°,M), where M is the Perron-Frobenius Borel probability mea¬ 
sure (hereafter referred to as the Perron-Frobenius measure) on the infinite path space A°° constructed in 
Proposition 8.1 of [13] . We also study the KMS states associated to these representations. 

To construct our representations, as well as the wavelets mentioned above, we build on the work of 
Marcolli and Paolucci ([25]) and Bezuglyi and Jorgensen (ED- Marcolli and Paolucci use the concept of 
a semibranching function system to define representations of the Cuntz-Krieger C*-algebra Oa on several 
different Euclidean fractal spaces associated to the matrix A, while Bezuglyi and Jorgensen construct repre¬ 
sentations of Oa on infinite path spaces associated to stationary Bratteli diagrams. Indeed, many of Marcolli 
and Paolucci’s representations are also on the infinite path space (Xa,Ha) of the 1-graph with adjacency 
matrix A , where fiA is a probability measure on Xa associated to the Perron-Frobenius eigenvector of A. 

The existence of similar measure spaces for higher-rank graphs is well established in the literature. 
Already in [23] . Kumjian and Pask had described a probability measure on the two-sided infinite path 
space of a fc-graph for k > 1, and in EH, an Huef, Laca, Raeburn and Sims detail a Perron-Frobenius 
probability measure on the one-sided infinite path space of a strongly connected finite fc-graph. Thus, we 
hoped that analogues of the semibranching function systems of 25] and [3] would allow us to construct 
faithful representations of higher-rank graphs on such measure spaces. 

In order to construct our separable representations, we first present a generalization of the notion of a 
semibranching function system that has as part of its associated data a probability measure /iona (fractal) 
space X. In almost all of our examples X = A°° with /i = M the Perron-Frobenius measure introduced 
in [19] (cf. Definition [23] below). In particular, our generalized “A-semibranching function systems” are 
systems of partially defined shift operators for which the associated Radon-Nikodym derivatives are almost 
everywhere non-zero on their domains (see Definition 13.21 for details). From a A-semibranching function 
system, Theorem 13.51 then tells us how to obtain a representation of (7* (A) on L 2 {X,fi), which is faithful 
when A is aperiodic. We give two examples of these representations in Proposition 13.41 (on L 2 (A°°,M)) and 
in Theorem 13.81 (on a fractal subspace X of [0,1]). We construct the space X by using the vertex adjacency 
matrices Ai ,..., of A and thinking of points in [0,1] in their Wadic expansions, where N = |A°|. 

In the case k = 1, our results provide a complementary perspective to those of Marcolli and Paolucci 
in [28], since we do not require (as they do) that the vertex adjacency matrices have entries from {0,1}. 
This can be explained by their interpretation of the Cuntz-Krieger algebra Oa as being associated to the 
adjacency matrix A indexed by the edges of a directed graph; whereas we study the vertex adjacency matrices 
Ai indexed by the vertices of a graph or fc-graph. 

We note that A-semibranching function systems also provide a template for establishing the existence 
of faithful representations of C*( A) on other Hilbert spaces. Indeed, examining recent work of Bezuglyi 
and Jorgensen [3], and Jorgensen and Dutkay 0®, we conjecture that the Perron-Frobenius measure of 
Definition 12.51 although a useful and canonical example of a probability measure, is potentially just one of 
many measures that could give faithful representations of Cuntz-Krieger C*-algebras associated to strongly 
connected finite fc-graphs. 
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In future work m, we hope to classify A-monic and atomic representations of Cuntz-Krieger C*-algebras 
associated to strongly connected /c-graphs and higher-rank Bratteli diagrams thus generalizing some of the 
main results in ei if Hen. 

The A-semibranching function systems that we construct can also be used to give an explicit construction 
of many of the KMS states on C*{ A) whose existence was established by an Huef, Laca, Raeburn, and Sims 
in fill] . 

The definition of a KMS state arises from physics. In this context, a KMS state on the C*-algebra of 
observables of a physical model represents an equilibrium state with respect to a time evolution (represented 
by an action of M). KMS states can be characterized by a commutation condition, which makes sense for 
any C*-algebra A. Recent research (cf. [H IT51 [171 IT511271 fT2] 'l into the KMS states of abstract C*-algebras 
has shown that the KMS states of a C*-algebra A often encode information about important structural 
properties of A. 

In [IS], an Huef, Laca, Raeburn, and Sims provide a complete description of the KMS states of C* (A) for 
a strongly connected finite fc-graph A. Their description relies on representations of the periodicity group of 
A. In Section [3.31 we give an explicit construction of many of these KMS states, by using A-semibranching 
function systems instead of the periodicity group. To be precise, Corollary 13.141 provides an alternative proof 
of part of Theorem 11.1 of m- Moreover, when A is a Robertson-Steger fc-graph in the sense that the vertex 
matrices A, of A have only {0,1} entries and A\ ... Ak has also {0,1} entries, we construct in Corollarv l3.15l 
a KMS/; state on C*{ A) whose inverse temperature j3 is equal to the the fractal dimension of the subspace 
X of [0,1] arising from the IV-adic representations of infinite paths of A. 

Having established the existence of separable representations of C*{ A) for strongly connected finite fc- 
graphs A, we show in Section 0] how to obtain a wavelet-type decomposition of the Hilbert space L 2 (X,/j,) 
associated to our A-semibranching function systems. As in the work of Jonsson ([20]) and Marcolli and 
Paolucci ( [SS] ), one motive for constructing these wavelets is that they give methods of constructing different 
function spaces on the infinite path spaces for the fc-graphs being studied, and illustrate how representations 
of the C**-algebras corresponding to higher-rank graphs can in turn give information about the path spaces 
of those graphs. 

Additionally, as explained in [6], a wavelet decomposition of a Hilbert space associated to a network or 
directed graph is quite useful for performing spatial traffic analysis on the network. Higher-rank graphs can 
be viewed as quotients of edge-colored directed graphs, and in future work we hope to extend the results of 
Section 5.2 of [25] to A-semibranching function systems, which we hope will prove useful for spatial traffic 
analysis on networks with qualitatively different edges. 

To describe in further detail our results on wavelets associated to higher-rank graphs, we first recall that 
Marcolli and Paolucci, inspired in part by the work of Jonsson in 20], constructed in [28] two different 
families of wavelets associated to the Cuntz-Krieger C*-algebra Oa- In both [25] and [20], the authors 
provide families of wavelets in L 2 (Aa, fJ-), where A a is the IV-adic fractal associated to the matrix A, and 
/i is the associated Hausdorff measure on A a- One of the constructions of Marcolli and Paolucci uses the 
Perron-Frobenius theory of irreducible matrices, and provides a finite set of functions in T 2 (A J 4 ,p.) that can 
be shifted around by the generating isometries in Oa to provide an orthonormal basis for the orthogonal 
complement of a specified initial space Vg. 

Building on this construction, we are able to show that our examples of A-semibranching function systems 
give rise to a wavelet system in L 2 (A°°,M), where M is the Perron-Frobenius measure on A°°. As in [251 . 
rather than being dilated and translated, the wavelets are shifted by the partial isometries on L 2 (A°°,M) 
which generate the separable representation of C*(A); see Theorem 14.21 for details. 

1.1 Structure of the paper 

We begin in Section [2] by reviewing the basic concepts we will rely on throughout this paper: (strongly 
connected) higher-rank graphs, their associated Cuntz-Krieger C*-algebras, and their KMS states. We also 
present several useful facts from Perron-Frobenius theory. In this section we also quickly review the basic 
properties of Hausdorff measures, as we will need these for one of our examples in Section 13.21 In Section 
I3T1 we present our definition of a A-semibranching function system on a finite fc-graph, and establish our 
main result (Theorem 13.51) , namely, that such a A-semibranching function system always gives rise to a 
representation of C*(A) on a separable Hilbert space L 2 (X,fj,), which is faithful when A is aperiodic. We 
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also present in Proposition 13.41 our main example of A-semibranching function systems, together with a 
fractal interpretation of it, see Theorem 13.81 We describe how these A-semibranching function systems give 
rise to KMS states on C*(A) in Section 15751 and show in Section [I] how they give us a wavelet decomposition 
of L 2 (A°°, M) (see Theorem 14.21) . 

1.2 Acknowledgments 

This work was partially supported by a grant from the Simons Foundation (^316981 to Judith Packer). 

2 Background 

2.1 Higher-rank graphs and their vertex matrices. 

Let k £ N with k > 1. We write ei,..., e& for the generators of N fc . A higher-rank graph, or fc-graph, is a 
countable category A equipped with a functor d : A —> satisfying the factorization property: for every 
morphism A € A and m, n £ N fe with d( A) = m + n, there exist unique morphisms p, v £ A such that A = pv 
and d(p) = m, d(v) = n. We will often call morphisms A £ A elements or (finite) paths in A, in keeping 
with our understanding of fc-graphs as higher-dimensional generalizations of directed graphs. The elements 
in A 0 are the identity morphisms, and we call them vertices. We write r, s : A —> A 0 for the range and source 
maps in A. For v. w £ A 0 and n £ N fc , we write 

A" := {A £ A : d( A) = n } and vAw := {A £ A : r(A) = v, s(A) = u>}. 

Also for p, v £ A, we write 

A min (p, v) = {( 77 , C) G A x A : pr) = d(pr)) = d(p) V d(v)}. 

We say that A is finite if A" is finite for all n £N k and say that A has no sources if vA n ^ 0 for all v £ A 0 
and n £ N fe ; this is equivalent to saying that vA ei ^ 0 for all v £ A and all e*. 

Definition 2.1. 1 . We say that A is strongly connected if, for all v,w £ A 0 , vAw ^ 0. 

2. For 1 < i < k, let A* be the matrix of M A o(N) with entries Ai(y,w ) = \vA ei w\, the number of paths 
from w to v with degree ep we call the A t the vertex adjacency matrices of A, or more simply the 
“vertex matrices” for A. 

We note that if A is strongly connected, then A has no sources by Lemma 2.1 of m■ Also, the factorization 
property of A implies that AiAj = Aj A t . 

The following definition comes from nsi Section 3. 

Definition 2 . 2 . ([T9] Section 3) Let A = {Ai,..., A*,} be a family of nonzero commuting N x N matrices. 
We say that A = {Ai,...,Afc} is irreducible if for every (s,t) £ N 2 there exists n = (ni,..., nk) £ N fe 
(depending on (s,t)) such that 

A" 1 ....A^ fc (s,t) > 0. 

To justify the next definition, note that if the family of matrices A = {Ai,..., A^} is irreducible in the 
sense of Definition 12.21 then the proof of Proposition 3.1 of [19] implies that the matrices Ai have a unique 
common unimodular (i.e., of t^-norm one) eigenvector with positive entries cc A , such that 

Ai x A = p{Ai)x A . 


Here p(Ai) denotes the spectral radius of Aj. 

It follows from the fact that commuting matrices have the same eigenspaces that x A is also the unique 
unimodular eigenvector with positive entries for the product matrix A\ • ■ ■ A&. 

Definition 2.3. Let A be a strongly connected fc-graph with vertex matrices Ai,..., A*,. 
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1. We write x A for the unique common unimodular Perron-Frobenius eigenvector of the vertex matrices 
A,;. Note that in particular x A has all of its entries positive. We will call x A the Perron-Frobenius 
eigenvector of A. 

2. We call eigenvalues associated to x A the Perron-Frobenius eigenvalues. As observed above, the Perron- 
Frobenius eigenvalue for At is the spectral radius p(A ?; ) of A t . 

Proposition 2.4. (Lemma 4.1 of [l^) A finite /c-graph A with vertex matrices Ai,...,Ak is strongly con¬ 
nected if and only if ^4 = {Ai ,..., A^} is an irreducible family of matrices. 

Also note that Definition 12.21 of an irreducible family is the same as the definition of irreducibility given 
by Robertson and Steger (c.f. [35] page 94). 

2.2 Infinite path spaces and probability measures 

Let A be a finite /c-graph with no sources. To discuss the infinite path space A°°, consider the set 

O fc :={(p,g)eN fc xN fc :p<g}. 

We make flk into a /c-graph as follows. Let 0° = N fc , and define r, s : flk —> by r(p,q) := p and 

s(p,q) := q. We define composition by (p, g)(g, m) = (p, m) and degree by d(p,q) = q — p. Then is a 
/c-graph with no sources. As in Definition 2.1 of [22] . an infinite path in a /c-graph A is a /c-graph morphism 
x : Dfc —► A. We write A°° for the collection of all infinite paths and call it the infinite path space of A. For 
each p £ N fc , we define a p : A°° —> A°° by a p (x)(m,n) = x{m + p,n+ p) for x £ A°°. For Ae Awe define 
Z( A) = {x £ A°° : x(0,d(A)) = A} and we call it a cylinder set. It is shown in [ 22 ] that the cylinder sets 
{Z{ A)} are a basis for the topology on A°°. Note that A°° is compact if and only if A 0 is finite. 

We say that a /c-graph A is aperiodic if for each v £ A 0 , there exists x £ Z{v) such that for all m ^ n G 
we have a m (x) / a n (x). 

The following definition can be found originally in Proposition 8.1 of m- 

Definition 2.5. Let A be a strongly connected finite /c-graph with the vertex matrices A,. Define a measure 
M on A°° by 

M{Z( A)) = p{A)~ d ^x A {x) for all A e A, (1) 

where p(A) = (p(Ai),..., p(Ak)) and x A is the unimodular Perron-Frobenius eigenvector of A of Definition 
12.31 We will call M the Perron-Frobenius measure on A°°. 

Proposition 8.1 of m establishes that M is the unique Borel probability measure on A°° that satisfies 

M{Z{ A)) = p(A)~ d WM(Z(s(\)) for all A e A. 

2.3 Cuntz-Krieger C^-algebras of /c-graphs 

Definition 2.6. Let A be a finite /c-graph with no sources. A Cuntz-Kriger A-family is a collection {f>, : 
A £ A} of partial isometries in a C*-algebra A such that 

(CK1) {t v : v £ A 0 } is a family of mutually orthogonal projections, 

(CK2) t^tx = tp\ whenever s(p) = r(A), 

(CK3) = t s ( M ) for all p, and 

(CK4) for all v £ A 0 and n £ N fc , we have 

tv = txt a - 

AewA n 
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These relations imply that for all p, v £ A 


ft — 


E 

(r7,C)GA min (/i,^) 


» ,* 
L r] L ^ 


where we interpret empty sums as zero. 

The Cuntz-Krieger C*-algebra C*( A) associated to A is generated by a universal Cuntz-Krieger A-family 
{sa : A £ A}, and we can show that 

C*( A) = span{s M s* : p, v £ A, s(/i) = s(i')}- 

The universal property gives a gauge action 7 of T fc on C*(A) such that 7 z (sa) = z d ^SA, where 2 ” = 
nti Z T for z = ( 27 ,..., Zfc) £ T fc and n £ Z k . 

2.4 Dynamics and KMS states on C*(A) 

Suppose (A, a) is a dynamical system consisting of an action a of R on a C*-algebra A. We say that a £ A 
is analytic for a if the function f 1 —> a* (a) is the restriction to R of an analytic function z 1 —> a z (a) defined 
on C. A state <j> on A is a KMS state at the inverse temperature ft (or a KMSp state of the system (A, a)) if 

<j>(ab) = <f>(botip(a)) (3) 

for all analytic elements a, b. According to Proposition 8A2.3. of [3T], it suffices to check the KMS condition 
on a set of analytic elements which span a dense subspace of A. 

Let A be a finite fc-graph with no sources with the vertex matrices A,;. Let r £ (0, oo) fc and define 
a r : R —> Aut(C*(A)) in terms of the gauge action by a r = 7 e «r. Then for fi £ A, we have 

is the restriction of the analytic function z 1 —► e^'^^-^^H^t*. Thus it suffices to check the KMS condition 
d3]) on the elements 

We are particularly interested in the dynamics a r with 

r = In p(A) = (lnp(Ai),... ,lnp(A fe )) e ( 0 , oo) fc 
on C* (A); this dynamics is called the preferred dynamics. 

2.5 Hausdorff measure and Hausdorff dimension 

Here, we review the definition of Hausdorff outer measure and Hausdorff dimension for subsets of R n . More 
details and proofs of these facts can be found in the book by K. Falconer [14|, or Chapter 6 of the book by 
G. Edgar [TDJ , for example. 

Definition 2.7. Fix n, s, 6 with n £ N, 0 < s < 00 , and <5 > 0. For each subset E C R", let 

H s( E ) = mf^diamCA,.)] 8 }, 

j> 1 

where the infimum is taken over all countable collections of subsets {A ? }y>i of R” such that 


E c Uj>iAj and diam(Aj) < 5,Vj > 1. 

This function fJ| is called the Hausdorff outer measure on R" associated to s and 5. 
One sees that for T C 1", s > 0 fixed, and 0 < <5i < S 2 we have 

H s S 2 (E) < H s Si (E ) 

since one is taking the infimum over a larger family of coverings for larger S. 
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Definition 2.8. For 0 < s < oo, and E C R 11 , define 

H°(E) = ton H$(E) = sup {H° S {E) : <5 > 0}. 

One verifies the Caratheodory criterion, i.e. if E\ and E 2 are subsets of R n with 

d(E 1 ,E 2 ) = inf{||x - y\\ : x £ Ei, y £ E 2 } = e > 0, 

then 

H S (E 1 L>E 2 ) = H^Efi) +H s (E 2 ), 

so that H s is also an outer measure on R", called the Hausdorff outer measure associated to s > 0. 
Theorem 2.9. Fix s £ [0, oo). Define the family of measurable sets for H s , denoted by A i(H s ), by 
M{H S ) = {E c W n \H s (A) = H s {AnE) +H S (A- E), VA c R”}. 

Then: 

(i) The Borel sets in R", S(R n ), satisfy H(R ra ) C M(H S ). 

(ii) If E £ A 4(H S ) and H S (E) < oo, then there exists an F a -set F C R" such that F C E and H S (E—F ) = 
0 . 

(in) For E £ A i(H s ), there exists a G$-set G with E C G and H S (E) = H S {G). 

(in) For all t £ R", and E £ A I(H S ), 

H S (E) = H s (E + t). 

(iv) If d > 0 is a positive scalar, and E £ A then H s (d ■ E)) = d sn H s (E). 

The following proposition is a consequence of the above theorem. 

Proposition 2.10. Fix E C R" and define the outer measure H s for s £ [0, oo) as above. Then: 

(a) H S {E) = 0 for all s > n. 

(b) If H S (E) < oo for some s £ [0, oo), then H t {E) = 0 for all t>s. 

(c) If H S (E) > 0 for some s > 0, then ^(E) = oo for all t, £ [0, s). 

It follows from the above proposition that for fixed E C R”, if there exists so £ [0,oo) such that 

0 < H S0 {E) < oo, 

then, for all t < Sq, iPf E) = oo, and for all t > so, ^(E) = 0. We note by the proposition above if such a 
number so exists for E, we must have sq < n. 

Definition 2.11. Let E C R™. We say that E has Hausdorff dimension so £ [0, oo) if E £ A 4(H S °) and 

0 < H S0 {E) < oo. 

The measure H s ° restricted to subsets of E that are contained in A i(H s °) is called the Hausdorff measure 
on E. 

Example 2.12. Fix n, d £ N, d> 2. Let B C {0,1, • • • , d — l} n and for i £ B define r,; : [0,1]” —> [0, 1]” by 
Ti(x) = where vectors are added component-wise. It is well-known that there is a unique compact set 
F d , B C [0,1]" satisfying 

Fd.B = |_J Ti{Fd,B)- 

i£B 

The Hausdorff dimension of T,i j: is . If B = {0,1, ■ • ■ ,d— l} n , the set F d ,B is just the unit cube [0,1]” 
with dimension n. If n = 1, d = 3, and B = {0, 2} C {0,1, 2}, this construction gives the standard Cantor 
set. 
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3 A-semibranching function systems and representations of C*( A) 

In this section, we show how to construct a representation of C*( A) out of a generalized semibranching 
function system, which we call a A-semibranching function system (see Definition 13.21) . In particular, when 
A is a strongly connected, aperiodic, finite fc-graph, this construction enables us to represent C* (A) faithfully 
on L 2 (A°°, M) where M is the Perron-Frobenius measure of Definition 12.51 

3.1 A-semibranching function systems 

We begin by recalling from [23] the definition of a semibranching function system. See also [3|. 

Definition 3.1. [231 Definition 2.1] Let (X,fi) be a measure space, and let I be a finite index set such that 
|/| = N. Suppose that, for each i £ I, we have a measurable map cr,; : Di —> X , for some measurable subsets 
Di C A'. The family {crj} is a semibranching function system if the following holds. 

(a) There exists a corresponding family °f subsets of X with the property that 

n(X \ U iRi) = 0, y(Ri D Rj) =0 for i ^ j, 


where Ri = <Ji(Di). 


(b) There is a Radon-Nikoclym derivative 


•tV = 


d(n O (Tj) 
dp 


with $> ai > 0, /.t-almost everywhere on Di. 


A measurable map a : X X is called a coding map for the family {cq} if cr o ai(x) = x for all x £ Di. 

The fact that cr o ai = id save on a subset of Di of measure zero implies that we also have cq o a = id]^ 
off a set of measure 0. To see this, let y £ Ri be arbitrary, and write y = (Ji{x) for some x £ Di. Then, 
unless x is in the set M of measure 0 on which o o Oi^ id, we have a(y) = x, and thus 


o a(y) = <n(x) = y. 


Since p(M) = 0 and Oi is measurable, //(cr,(M)) = 0, so the above equality holds for almost all y £ Ri. 

In [28], the authors show how a finite directed graph associated to an irreducible {0, l}-matrix gives 
rise to a semibranching function system and thence to a representation of the Cuntz-Krieger (7*-algebra 
associated to the directed graph. Additionally, in [3] the authors consider monic representations of Cuntz- 
Krieger C*-algebras associated to semibranching function systems, and their equivalence classes. Our goal 
in this paper is to generalize some of these constructions to obtain representations of finite higher-rank graph 
Cuntz-Krieger C*-algebras; to do this we need the following generalization of Definition 13.11 

Definition 3.2. Let A be a finite fc-graph and let (X,n) be a measure space. A A-semibranching function 
system on (X,fi) is a collection {D,\},\£A of measurable subsets of X, together with a family of prefixing 
maps {t,\ : D\ —> X}agA, and a family of coding maps {r m : X —► X} meN fc, such that 

(a) For each m £ N k , the family {ta : d( A) = m) is a semibranching function system, with coding map 

m 

(b) If v £ A 0 , then t v = id, and p(D v ) > 0. 

(c) Let R\ = t\D\. For each A £ A, v £ s(A)A, we have R v C D\ (up to a set of measure 0), and 


T\Tjs — T\i, a.e. 

(Note that this implies that up to a set of measure 0, D\ v = D w whenever s(A) = r(v)). 

(d) The coding maps satisfy r m o r" = T m+n for any m,n £ N k . (Note that this implies that the coding 
maps pairwise commute.) 



Remark 3.3. Note that Condition (a) of Definition 13.21 implies that A must be a finite fc-graph, since the 
requirement that {t> : d{ A) = m} forms a semibranching function system implies that |A m | is finite, for each 
m £ N fc . 

We also observe that if k = 1, Definition 13.21 is a stronger requirement than Definition 13.II In particular, 
if ( X , p) admits a semibranching function system where the index set I corresponds to the edges of a directed 
graph A, there is no obvious way to define a prefixing map t v for a vertex v of A; and if we instead use the 
vertices of A as our index set I for a semibranching function system, as in [28], we need not have a v = id 
for each vertex v of A. 


Proposition 3.4. Let A be a strongly connected finite k-graph. The measure space (A together with 
the prefixing maps {cf\ : Z(s( A)) Z(X)}\ e \ given by <J\{x) = Xx and the coding maps {cr m } mgN fe given by 
<j m (x) = x(m , oo), forms a A-semibranching function system. 

Proof. We first note that if m, n £ and x £ A°°, applying the factorization property to x(0 7 m + n) tells 
us that a m o a n = <j m+n . Thus, Condition (d) of Definition 13.21 holds. To see Condition (b), note that if 
v £ A 0 then a v = id\z( v y, and M(Z(v )) = x A > 0 for all v £ A 0 . For (c), recall that if v £ A 0 , then for any 
n £ N fc , we have 

Z[y) = UasuA" Z{\), 

so Z{ A) = R\ C Z(v). If s(u) = r(A) = v, then D v = Z(v), so R\ C D v as desired whenever s{y) = r{ A). 
Similarly, the factorization property implies that if s(v) = r( A) then o o\ = \. 

It only remains to check Condition (a), namely, that for each m £ N fe , the family {o’A}d(A)=m forms a 
semibranching function system on (A°°,M). Observe that for fixed m £ N fc , UAGA m ^(A) = A°°: if x £ A°° 
then x £ Z(x(0,m)), and x(0,m) = A for a unique A £ A m . Thus, 

M (A°°\ Uaga- cr\(D\)) = M(0) = 0, 


so Condition (a) of Definition o is satisfied. 

Since A is finite, for any m £ the set of paths of degree m is finite; since A is source-free the set is 
nonempty. Note that if d{ A) = to, then a m o a\ = id\z( s (\)), so <7?T1 i s indeed a coding map for {<7A}d(A)=m- 
Thus, it merely remains to check that the Radon-Nikodym derivative 4 >a = strictly positive 

almost everywhere on D\ = Z(s( A)). 

Let A, v £ A. We compute 

M o a x (Z(o)) = M(Z(Xi/)) = S aW , r(v) p(A)~ d ^4 M 
and M(Z(u)) = p(A)~ d ^x^ r 


Thus, 


M o a\(Z(i/)) P( A) d{Xv) x\ v) d{A) 

M{Z(y)) ~ 5s ^’ r ^ p(A)~ d ^x A M ds ^’ r ^ p(A ’ 


Since this value is the same for any v £ s(A)A, it follows that >I>a is constant on D\: for any x £ Z(s( A)) we 
have 

$a(*) =p(A)~ d W >o 

because p( A) £ (0,oo) fc . Thus, we have a A-semibranching function system on A°° as claimed. □ 


Theorem 3.5. Let A be a finite k-graph with no sources and suppose that we have a A-semibranching 
function system on a measure space (X,p). For each A £ A, define S\ £ B(L 2 (X,p,)) by 

S&X) = XR>(x)(*TdT dW (x)))- 1/2 aT dW (x)). 

Then the operators {SaIagA generate a representation of C*{A). If A is aperiodic then this representation 
is faithful. 
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Proof. We begin by computing ( S x )*: 


{(Sxyt,Q = {S,SxQ= [ Z(x)S x ax)dn(X) 

Jx 

= [ f(x)$ Tx (T d< ' X \x))~ 1 / 2 ((T d ( X ') (x)) dy(x) 
Jrx 


>d x 


Z(.T X y)$ TX (y) 1/2 ((y) dy(y). 


So the adjoint of S\ is given by 

(S\0( x ) = Xd x {x)($>t x {x)) 1/2 £(t x x). 

A straightforward computation, using the fact that t x o t = id a.e., will show that S X S X S X = S x as 
operators on L 2 (X,y). Similarly, the hypothesis that t v = r d w = id\n v for v £ A 0 implies that 

Sv€(x) = 


so S v is a projection for all v £ A 0 . 

The fact that the projections S v are mutually orthogonal follows from the hypothesis that {r„ : v £ A 0 } 
forms a A-semibranching function system, and consequently that y(D v (~l D w ) = 0 if w 7 ^ v £ A 0 . To be 
precise, fix v,w £ A 0 ; then compute 


S V S W £( x) = 


(S w £)(x) if x £ D v 
0 otherwise 


f(x) if v = w 
0 otherwise 


Thus if v w, then S V S W = 0. So {5„ : v £ A 0 } consists of mutually orthogonal projections, which gives 
(CK1). 

To check (CK2), fix A, v £ A and compute 


SxS&x) = 


($ Ta (r d ( A ) (x))) 1/2 (£;,£) (r d ( A ) x) if x £ R x , 

0 otherwise 

' ($ T> (r d M (a;)))' 1 / 2 ($ r „ (T d M {r d ^ (x))))- 1 / 2 ^ (t‘ , M +<, ( a > (x)) 

if x £ R Xl x £ R„, 

0 otherwise 


Note that r d ^x £ D x = D S ( X ) = R S ( X ), and that R v C D r ( v ) = R r ( u ) by Condition (c) of Definition 13.21 
Therefore, if S x S u f(x) is to be nonzero, we must have t^^x £ R S ( X ) so this intersection is nonempty. 

In order for S X S V £ to be a nonzero element of L 2 (X,/j,), then, we must have y.(R s ( a) C-R r („)) 7 ^ 0. Condition 
(a) of Definition 13.11 then tells us that we must have s(A) = r(v). Thus, as we check via the computations 
that follow that S X S V = S Xv , we will assume that s(A) = r(y). 

Note that if x £ R x , then x = r x y for some y £ D x , and if t^^x = y £ R v , then y = t v (z) for some 
z £ D u . Since s(A) = r(v), we can now use Definition 13.2f cl to conclude that 

x = T X T v {z) = T Xu Z. 


We claim that if a; £ R Xlx we have: 

^ TX (T dW (x))^{T d ^(T dW {x))) = $ TXl/ (r d(Ay) (x)). 

To see this, we compute that for a.e. x £ R x , 

d( ^or A )(r d(A) (x)) _ dfi(x) 
d/x(r d ( A )(x)) dy(T d ( x \x)) ’ 


^ TX (r d ^(x)) = 


( 4 ) 
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since T\T d ^ = id\a x a.e. Similarly, if r d ( A )(a;) G R u , 


^ T A T d( - v \r d ^\x))) 


d(fJtOT v )(T d W(T d Wx)) 
d/j,(T d ( vS > (r d ( A ) (a;))) 


dy(r d ^{x)) 

dn( T d (v)+d,{\) ( x )) 


Thus, for a.e. x such that x G R\,r d ( x \x) G R v , 


$ Tx (r d(A) (®))$ Tl/ (r d ^ (r d(A) (a;))) 


d/x(a;) d/i(r d ( A ^(a;)) 

dfj,(r d W (x)) dy(r d ( l '')+ d ( x ') (x)) 
dfi{ x) 

di l ^T d ( v )+ d W (a;)) 

dn{T d ( Xv \x)) 

*T>Ar d M(ix)) 


whenever a; G i?Ai/ C i?>. It remains to show that 

i?A, = {^Gi?A :r d ^\x) eR v }. (5) 

If x G i?> and r d ( x \x) G i?„, we have r d ( x \x) = r u y for some y G D„, so for almost all such x we have 

y = 7- d l") o T d ^X = T d( ' Xv \X ) => T\ v {y) = X. 

In other words, {i G Ua : r d ^ x \x) G i?„} C 

Now, suppose a; G R\ v C I?a, so x = T\y = t\ u z. Then Condition (d) of Definition 13.21 implies that 
2 = T d ( x ")( x ) = T d M+*( A) = t^I") o r d ( x \x) = r d(v \y) 


almost everywhere, so T d ( v \y) = z G D\ u = D v for a.e. y = r d( - x ^(x). Consequently, for almost all 
x G R\u C I?a, we have T d ^ x \x) G JJ„, so Equation (0 (and thus also Equation @) is true up to a set of 
measure 0. 

Then the claim implies 


SxS v £(x) 


( $ r A ,(T d(A!/) (^)))“ 1/2 C('r d(A!y) (a;)) if a? G i?A„ 
0 otherwise 


= S\ v £(x). 


Thus (CK2) holds. 

For (CK3), fix A G A. Then a straightforward computation implies that 


S\S x ^(x) = Xd x (x)£(x) = (S sW )£{x). 

This gives (CK3). 

Finally, we check (CK4): fix v G A 0 and n G N fc . Let A G vA n . If x £ R v = D v D R\, then 
S\Sx£( x ) = 0 = S v £(x), and hence (E Ae „ A „ R\8\)€( x ) = 0 = S v £(x). So suppose that x G D v . We 
compute 


SxS*x£(x) 


(^(T^ix^y^iSlOir^x) if x G R x , 
0 otherwise 



if x G R\ 
otherwise 


Thus Ea 6 wY" SxS#(x) = Ea £ «A’ 


Xr x {x)£(x). We claim that 


Y ARx = Xn„ ■ (6) 

\evA n 
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To see this, recall that Condition (a) of Definition 13.11 implies that X = Ud(\)= n R\, so in particular, 
there exists a set S C A” such that D v C U\^sRx- Suppose that A £ S but r(A) ^ v. If x £ R\, Condition 
(c) of Definition [XD tells us that x £ D r ( X ), so the fact that the sets {D w : w £ A 0 } form a A-semibranching 
function system with D w = R w for all w £ A 0 implies that p(D v (~l D r ( X )) = 0 unless v = r(A). So, 
we lose nothing by removing from S any A with r(A) ^ v, allowing us to assume that S C vA n . Thus 

Dv C tJ X £ V A n R X - 

Condition (c) of Definition 13.21 now tells us that R x C D v V A £ vA. (Thus L)\£ V a™R\ Q D v , and hence 
D v = U\ ev A™R\)- Thus Equation © holds. 

It follows that S\S x = ^v, so (CK4) holds. 

Since (SA : A £ A} is a Cuntz-Krieger A-family on L 2 {X,p), the universal property of C*(A) gives a 
representation ns : C*(A) —>■ B(L 2 {A°°, p)). For any v £ A 0 , we have S v £(x) = Xd v (x)£(x), and hence S v is 
nonzero for each v £ A 0 . Thus, by Theorem 4.6 of [21], ns is faithful whenever A is aperiodic. □ 

Corollary 3.6. Let A be a strongly connected, aperiodic, finite k-graph. Then we have a faithful represen¬ 
tation of C*( A) on L 2 (A°°,M). 

3.2 Examples of A-semibranching function systems 

In this section, we strengthen slightly our working hypothesis that A is a strongly connected finite fc-graph. 
To be precise, we also assume throughout this section that the vertex matrices ..., A /. are {0,1} matrices 
and that the product A := Ai ■■■ Ak is also a {0,1} matrix. Under these hypotheses, we can construct A- 
semibranching function systems (and hence, by Theorem l3.5l representations of C*(A)) on L 2 (X) for several 
fractal subspaces X of [0,1]”. We describe two such constructions in this section. 

The reason for the stronger hypotheses is to be able to apply Theorem 2.17 of [28] to A. Although the 
statement of Theorem 2.17 requires A to be irreducible, we observe that the proof only requires A to have 
a unique unimodular eigenvector with positive entries. Our hypothesis that A is strongly connected implies 
that the Perron-Frobenius eigenvector of A is the unique Perron-Frobenius eigenvector for A , see Definitions 
l2T2l and l2T3l 

Moreover, many examples of strongly connected finite fc-graplis also satisfy the hypotheses of this section. 
One such example (for k = 2) comes from 1 30] , 

Example 3.7. (Ledrappier’s example; [29], [30]) The skeleton of this 2-graph is given on page 1622 of [30] . 
The vertex matrices are 


(1 

0 

0 



(1 

0 

1 

°\ 

1 

0 

0 

1 

, M = 

1 

0 

1 

0 

0 

1 

1 

0 

0 

1 

0 

1 

\0 

1 

1 

tv 


^0 

1 

0 

V 


Note also that the Perron-Frobenius eigenvalues p(A\), p(A 2 ), and p(AiA 2 ) respectively of Ai,A 2 , and A\A 2 
are given by 

p(A 1 ) = p(A 2 ) = 2 , p(AiA 2 ) = 4 . 

Let A be a fc-graph satisfying our newly strengthened hypotheses. For our first example of a fractal 
representation of C*( A), we will construct a A-semibranching function system on a Cantor-type fractal 
subspace X of [0,1] for any fc-graph A that satisfies the conditions specified at the beginning of this section. 
We begin by describing the construction of X and an embedding of A°° into X. 

Observe that to any infinite path x £ A°°, we can associate a unique sequence of edges 

/ x rx xx xx xx xx 

11 > J 21 ? • ■ • > Jfel? / 12 ? ■ ■ ■ ? /fc 2 » J 13 ’ • • • 5 

such that x = /n/ 21 '''/fci/ 12 ''' an d d(/§) = e.; for all j. In other words, the decomposition x = 
ffif 21 • • • fkifi 2 ■ ■ ■ is a “rainbow decomposition,” with edges of color i occurring in the nk + ith spot 
for each n £ N. 

By our hypothesis that the vertex matrices of A are 0-1 matrices, we know that given any v,w £ A 0 , 
there is at most one edge of shape i with source v and range w. This implies that the string of edges 
flif 21 ''' /fei/12 ' " can be replaced by a unique string of vertices v^, v 2l ,..., vf A , vf 2 , ■ ■ ., where 

■■li'lj-'v. i u ) = 1 V j, V 1 < i < k - 1 and A fc (^,< (j+1) ) = 1 V j. 
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Write ( v x ) for this sequence of vertices. 

Write N = |A°|. Henceforth we will assume we have chosen a labeling of A 0 by the integers 0,1,..., N— 1 
and we will often confuse a vertex with its label. 

With this notation, we now define a map \f r : A°° —> [0,1], where we write points in [0,1] in their X-adic 
expansions: 

4>w=o.»f 1 »5 I ... <&<&<&...= y ff_ lY 

l<i<k,j£N 

The fact that each path x £ A°° is associated to a unique string of vertices v xl , wjfi > ■ ■ ■ > v %i , vf 2 , ■ ■ ■ implies 
that T is injective; the image of W in [0,1] is a fractal-type subspace X. 

Since Vt' : A°° —> [0,1] is injective, we can use ’P to transfer the prefixing and coding maps from Proposition 
13.41 to X = 4'(A°°), obtaining a new family of prefixing and coding maps 

T m := 4' o a m o 'P~ 1 , T\ := \P o cr\ o ip” 1 


on X. If we further define a measure /i on X by p{E) = M('P 1 {E)), then the maps {T m ,T\} form a 
A-semibranching function system on (X, u). It follows then from Theorem ET51 that we have a representation 
of C*(A) on L 2 (X,/x). 

The following is a generalization of Theorem 2.17 of [281 . 

Theorem 3.8. Let A be a strongly connected finite k-graph with {0,1} vertex matrices A x ,... , Ak, such that 
the product A := A\ ■ ■ ■ Ak is also a {0, 1} matrix. Let X = ^/(A 00 ) and let p, be the measure on X given by 
p.(E) = M(fi!^ 1 {E)), where M is the measure on A°° given by Equation QJ Then p, = Hs \x) , where H s 
is the Hausdorff measure on X associated to its Hausdorff dimension s. Moreover 


N ks = p(A ), s 


1 In p(A) 
k In X 


where N = |A°| and p(A) denotes the Perron-Frobenius eigenvalue of A. 

Remark 3.9. Theorem 13.81 can be rephrased, equivalently, by saying that the two Hilbert spaces L 2 (A°°, M) 
and L 2 (X, jpjx)H s ) are isometric when the hypotheses of the theorem are satisfied. 

The proof of Theorem l3.8l reauires a number of preliminary steps. We begin by showing that A' has finite 
and nonzero Hausdorff measure. 


Proposition 3.10. Let A be a strongly connected finite k-graph with {0,1} vertex matrices A \,..., Ak, such 
that A x ...Ak is also a {0,1} matrix. Write N = |A°| and write points x £ [0,1] in their N-adic expansions: 


X = Q.X\\X2l ■ ■ ■ X kl X 12 X22 ■ ■ ■ a.’fe2^13- 


Let 


X = {x G [0,1] : V j, Vi< k,Ai{xij,X( i+ r,j) = 1 and A k (x k j,x i(j + i)) 
Then X has finite, positive Hausdorff dimension. 

To prove Proposition 13.101 we will need the following Lemma. 

Lemma 3.11. Let X be as in Provosition VS.lCh and define </> : X —> [0,1] by 


!}• 


<t>{x) = .X\\X 21 ■ ■ ■ X k iX V 2 ■ ■ ■ X k 2Xl3 • ■ •) = ^-XllX^X^ 


Then </> is 1-Holder continuous. 

Proof. Recall that <f> is 1-Holder continuous if N{(fi) := sup^^ ^ X \ x Z^ y \ V ^ < oo. Thus, suppose that x ^ 
y. Define J = {j £ N : x X j Vij}', without loss of generality, we may assume J 0 (if J = 0 then 

\&{x) - Hv)\ = o). 

For each j £ J, let ay = \x x j — y X j\. Observe that \4>(x) — <j>(y)\ = Yljej W’ w li ereas 


I > 


^ N^~P k+1 


> 


x JO 


N(jo-l)k +1 
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for any fixed jo £ J. Consequently, 


N(cj>) = 


JVj 


< 


\ ' 


Ni 


I 7 . - n,\ ~ / > a 3Q 

j£j ' j£j JVUo-ilH 1 


7VWo _1 ) fc +1 


\ ' « 3 _ 

JVJ 

jeJ 


< 


_/\rO'o—!)fc+i 


Ql j 


< 00, 


since £ jeJ ^ < £„ eN = 1 - 

Proof of Provosition \3.10\ Write A = A 4 A 2 • • • A*,. Observe that if 


□ 


a; = O.X11X21 ■ • ■ XkiX\2X2-2 ■ • ■ Xk2Xiz ... £ X, 


then the sequence £ 11 , £ 12 , £ 13 , ■ • • satisfies 


A(xij,x 1{j+1) ) = 1 V j £ N. 

Our hypotheses imply that A is a {0,1} matrix with a unique positive unimodular eigenvector, so the proof 
of Theorem 2.17 of [28] says that if we define <p : X —t [0,1] by <j>(x) = O.XnX\ 2 Xio • ■ •, as in Lemma 13.111 
then <f>(X) is the space C [0,1] studied in Theorem 2.17 of [28]. Thus, Part (3) of this theorem tells us 
that 4>{X) has finite, positive Hausdorff dimension. 

Since (f> is 1-Holder continuous by LemmaEUU Proposition 2.2 of [36] tells us that the Hausdorff dimension 
of X is bounded below by that of <fi(X). In particular, X has nonzero Hausdorff dimension. 

To see that the Hausdorff dimension of X is finite, recall that the Hausdorff dimension of X is 

S x = inf{d > 0 : C d (X ) = 0}, 


where 

C d (X ) = infj^Vf : there is a cover {tAjigj of A' with the radius of Ui being r,}. 
iei 

Thus, if we can show that there exists d > 0 such that C d {X) = 0, this will establish that A' has finite 
Hausdorff dimension. 

Fix d > 1 and let l £ N be arbitrary. Consider the collection of finite TV-adic numbers in [0,1], such 
that every element y £ h has an ./V-adic expansion of length l. We define a cover {U y } y& i e of X by 

U y = {x £ X : the first l terms of x are given by y}. 

Notice that there are at most N £ nonempty sets U ,,, and that the diameter of the set U v is strictly less than 
1/N e . Thus, if d> 1, 

. N e 1 

C d {X) < inf —r, = inf ,, = 0. 

In other words, Sx < 1 < 00 , so the Hausdorff dimension of X is finite and nonzero. □ 

Having established the existence of a finite, nonzero Hausdorff measure H s on A, we now show that 
jfsjx^H s = p by using the uniqueness of the Perron-Frobenius measure M of Definition 12.51 

Proof of Theorem \3.8[ Recall from Proposition 8.1 of |T5] that M is the unique Borel probability measure 
on A°° such that M(Z{ A)) = p(A)~ d ^ x ' > M (Z (s(X))) for all X £ A. By construction, our rescaled Hausdorff 
measure ^ H s is a probability measure. Thus, if we show that H s satisfies 

H S (*(Z( A))) = P (A)- d ^H s ^(Z(s(Xm, (7) 

this will establish that jjrfx)H s = p. 

We begin by proving Equation 0 when d(X) = (?n, to, ..., to) for some m £ N. In this case, if we abuse 
notation by writing 

'F(A) = O.yiu /21 • • • ykiyn ■ ■ ■ ykmyi(m+i), 

we have 

'F(Z(A)) = {x £ X : Xij = yij V 1 < i < k, 1 < j < m + 1}. 
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Similarly, 


*(Z(a(A))) ={^I: an = y 1 {m+ i)} = {(* - *(A)) N km + V -f : a e *(Z(A))}. 

Thus, the scaling- and translation-invariance of the Hausdorff measure (Theorem 12.91) implies that 

H s (^{Z(s( A)))) = N( km 'i s H s {'f(Z(\))). (8) 

Recall that for any vertex v, we can write Z(v) as a disjoint union Z(v) = U Ae „ A (i.i)-Z’(A). Moreover, 

we can identify each such path A with the unique string of vertices ( v x ) = W 1 V 2 • • • v k such that the edge 
fi from Vi to Vi —1 has shape ei and A = /1 ■ ■ ■ f k - By abuse of notation, we will also write A = W 1 V 2 ■ ■ ■ v k . 
Now, the uniqueness of the string of vertices (v A ), combined with the fact that the vertex matrices Ai are 
0-f matrices, implies that 


Z(y) = L> VieA oA 1 (v,v 1 )A 2 (vi,V2)---A k (vk-i,Vk)Z(vvi ■■■v k ), 


and hence 

^{Z(v)) = U„ ieA o Ai(i;, ■ ■ ■ A k {v k -i,v k )^{Z{vvi ■ ■ ■ v k )). 

The fact that this union is disjoint means that 

H s (^{Z(v)) = Y Ai{v,v 1 )---A k {v k -uv k )H s ('S!(Z(vvi---v k ))) 
vie a 0 

= Y Ai(v, A k {v k -i,v k )N- ks H s ^{Z{v k ))) 

Vi 

= Y AiA 2 - ■ ■ A k (v,v k )N~ ks H s (*(Z(v k ))). 

v k eA° 


In other words, the vector (H s (Z (v))) ve ^° is an eigenvector for the product A = Ai ■ ■ ■ A k , with eigenvalue 
N ks . 

On the other hand, we know from Proposition 3.1 of Em that x A is the unique common unimodu- 
lar Perron-Frobenius eigenvector for the vertex matrices Ai. Since commuting matrices have the same 
eigenspaces, and (H s ('b(Z(v ))) veA o is an eigenvector for A, it follows that (H s ( i b(Z(v ))) ve \° is an eigen¬ 
vector for each vertex matrix Ai. Thus, assuming that H s (^>(Z(v))) is nonzero for all vertices v £ A 0 , 
the uniqueness of x A tells us that (H s ('fr(Z(v ))) ve \0 must be a scalar multiple of x A , and moreover that 
N ks = p (Inserting this into Equation © tells us that if d{ A) = (to, ..., to), then 

H B {V(Z( A))) = H s {^(Z{s(X)))). 

To see that H s ('b (Z (v))) is nonzero, we observe that (in the notation of Lemma 13. Ill) 

<f>($/{Z(v))) = {a; £ [0,1] : x = O.d ...} = ^f(Z(v)). 

Let h be the Hausdorff measure on <f)(X) associated to its Hausdorff dimension (which we know is finite by 
Lemma l3.HI) : then Theorem 2.17(2) of [2S] tells us that h(^f(Z(v))) = x A . In particular, h(pfr(Z(v))) is finite 
and nonzero. Now, the uniqueness of the nonzero Hausdorff measure of a set ('Proposition ^.lOl) tells us that 

x A = h(<j>(*(Z(v))) = h^{Z{v))) 

^H s (*(Z(v)) = h(*(Z(v)))=x A , 

and x A is nonzero for all v £ A 0 by definition. 

Having thus established Equation © when d{ A) = (to, to, ..., to), we now proceed to the general case. 
Let A £ A be arbitrary, and write d(A) = (to 1 ,..., m k ). Let to = max{TO;} and let n = (m, to, ..., to) — d(p). 
Define 

C\ = {v £ A : r(y) = s(\),d(v) = n}. 
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In words, C\ consists of the paths v such that the product Xv is defined and 

d(Xv) = d(v) + d{ A) = (m, m,..., to). 

Moreover, Z{ A) can be written as a disjoint union Z( A) = U U £c x Z(Xv). Thus, 

H S ^(Z(X))) = H s (*(Z(\v))) = £ 

i'EC'a v£Ca 

For each path v £ C\, write v = fff!f ■ • • /^^i, where |d(/f)| = 1 V i, and we list all the color-1 edges 
first, then all the color-2 edges, etc. Notice that for each v £ C\, there will be m — mi edges of color 1, then 
m — m 2 edges of color 2, and so on. Write 


S W V 11 V 12 ' ' ' v l(m-m 1 ) v 21 ' ' ' v 2(m-m a ) ' ' ' V k(m-m k ) 

for the unique sequence of vertices associated to v in this decomposition. 

Since {H 3 (^(Z(v)))) ve x° is a scalar multiple of x A and x A is an eigenvector for each vertex matrix Ai, 
with eigenvalue r{Af) the Perron-Frobenius eigenvalue of Ai, we also have that (H s (^f(Z(v)))) ve \o is an 
eigenvector for each vertex matrix Ai, with eigenvalue r{Af). Thus, 

J? 8 (*(Z(a(A))) = 

= p( A) A 1 (s(A),r>ii)Ai(uii, U12) • • • Ai(wi( TO _ m i_i),t;i( m _ TO i)) 

VijG A 0 

X A 2 {V i( m—mi) i V2l)A2(V21,V22) ' ’ ’ A 2 (v2( 771 — 7712 — 1) 5 ^2(771 — 7712) ) 

-A-k (Vk(m— 77ifc — 1) 5 Vk( 771 —771 fc ) )H s ^(Z{v k{ 

771 —771fe )))) 

vec\ 

since v £ C\ precisely when v is associated to a string of vertices 


^ 11^12 ' ‘ * Vl^m-mi) * * * ^ k(m—m k ) 

such that the massive matrix product above is nonzero. 

It now follows that 


H s (V(Z(s{\)))) =p(A)-( m "- >™)+d(A) ^ H s {^{Z{s{v)))) 

= p(A)-( m ’ ’ m ) +d(A V(A) (m ’-’ m) 77 s (^(Z(A))) 

= p(A) d ^H s (^(Z(X))). 

In other words, H s satisfies the scaling property J7| for all X £ A. It follows that the Hausdorff measure H a 
and the measure p are multiples of each other, as claimed. □ 

By a similar construction, one can also produce a A-semibranching function system on a Sierpinski-type 
fractal set in [0, l] fc+1 , in analogy with the construction in Section 2.6 of [28]. Thus, we also obtain a 
representation of C*{A) on a fractal subspace of R fc+1 . 

As a corollary of the above proof, we obtain that in many cases, M is the unique measure on A°° that 
admits a A-semibranching function system. 

Corollary 3.12. Let A be a strongly connected finite k-graph, and suppose that we have a A-semibranching 
function system on the probability space (A°°,/i) for some measure p on A 00 . Suppose that there exists 
C £ (0, oo) fc such that the Radon-Nikodym derivative is given by <F Tx = C~ d ^ for all X £ A. Then p = M, 
where AI is the Perron-Frobenius measure. 
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Proof. As in the proof of Theorem 13.81 the uniqueness of the measure M means that it will suffice to show 
that p satisfies Equation with p replacing H s o T. Our hypothesis that the Radon-Nikodym derivative 
is given by implies that 

/i(Z(A)) = C~ d ^p(Z(s( A))). 

One now uses this fact to observe that (p(Z(v))) ve a 0 is an eigenvector for each of the vertex matrices At of A, 
with eigenvalue C ei . Then the uniqueness of the Perron-Frobenius eigenvector implies that (p(Z(v))) vG a° = 
x A , and that C = p( A). As indicated above, the uniqueness of M now implies that M = p. □ 

3.3 KMS states associated to A-semibranching function systems 

In this section we show how to obtain KMS states on C*(A) from certain A-semibranching function systems. 
As we show in Theorem l3.13l below. we obtain KMS states on C*( A) whenever the Radon-Nikodym derivative 
<1> TX of the A-semibranching function system has a special form and the dynamics on C*( A) are given in 
terms of the Radon-Nikodym derivative. We apply Theorem 13.131 to our two main examples discussed in 
Section 13.21 In Corollary 13.141 we show that the measure snace (A °°.M) riven in 0 with the preferred 
dynamics a r defines a KMS state at the inverse temperature 0 = 1. In Corollary 13.161 we show that the 
Cantor-type fractal measure space ( X , p) associated to the Hausdorff measure defines a KMS state at the 
inverse temperature 0 = s, where s is the Hausdorff dimension. Moreover we show in Corollary 13. 161 how 
to apply the ideas of Theorem 13.131 to obtain KMS states associated to a semibranching function system. 
Note that our KMS states provide a concrete realization of certain of the KMS states whose existence was 
established in mini nsj. 

Theorem 3.13. Let A be a finite k-graph with no sources, and suppose that we have a A-semibranching 
function system on the probability space (X,p). Suppose that there exists w £ (0,oo) and C £ (0,oo) fc such 
that the Radon-Nikodym derivative is given by = C~ ud ^ for all A £ A. Let a be the dynamics on C*( A) 
given by 

at = 7 C i4 > 

where 7 is the gauge action on C*( A). Then the measure p on X defines a KMS state <j> of the system 
(C*(A),a) at the inverse temperature 0 = u> by 

4>( s \ s t) = S\,vp(R\). ( 9 ) 


Proof. Since p is a probability measure, </> is positive and <f>(l) = 1. Thus </> is a state on C*(A). 

To see that cf> is a KMS state, first we compute, for A £ A 

p(Rx) = [ d ^° Ta) dp = f $ TA dp = $ rx p(Dx) = C-“ d ^p(R s{x) ) (10) 

Jd x ap j Dx 

So <p satisfies the following: 

4>(s\s* v ) = Sx, v C~ udW (j)(s s ^)) for all A, v £ A. 

Then Proposition 3.1(b) of [IS] implies that <f> is a KMS state of (C*(A),a) at the inverse temperature 

0 = u. □ 

Note that by Corollarv l3.12l every A-semibranching system on A°° with constant Radon-Nikodym deriva¬ 
tive of the form specified in Theorem 13.131 is endowed with the Perron-Frobenius measure M, hence if 
X = A°°, Theorem 13. 131 specializes to the A-semibranching system of Proposition [3T4j 

The dynamics defined on C*(A) in Theorem 13. 131 is very similar to the preferred dynamics a r on C*( A), 
where r = lnp(A). (See Section liOl) . Thus Proposition 13.41 with the preferred dynamics gives an alternate 
proof of the first statement of Theorem 11.1 of [15] . 
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Corollary 3.14. (\19f Theorem 11.1) Let A be a strongly connected finite k-graph. Let a r be the preferred 
dynamics given by 

a t = 7p(A)« ■ 

Then there is a unique KMS state <f> of the system (C*(A), a r ) at the inverse temperature /? = 1, given by 


= <WM(Z(/r)) 

Proof. Proposition 13.41 shows that the measure space (A°°,M) with the prefixing maps {a\ : Z(s( A)) —► 
Z( A)} and the coding maps {cr m : A°° —»• A 00 } forms a A-semibranching function system. Also it shows that 
= P{ A) _d ( A ) for A £ A. Since p( A) £ (0, oo) fc , Theorem 13. 131 implies that the state cf on C*(A) defined 
by 

< K s u s t ) = s n,uM(Z(fj,)) 

is a KMSi state of (C*(A), a r ). 

The uniqueness of <j> follows from Theorem 11.1 of [T5]. □ 

We now apply Theorem 13.131 to our Cantor-type fractal subspace X with the measure p associated to 
the Hausdorff measure given in Theorem 13.81 

Corollary 3.15. Let A be a strongly connected finite k-graph with {0,1} vertex matrices A\,..., A^, such 
that A\ ■ ■ ■ Ak is also a {0,1} matrix, as in Section UTM Let X = 4 f (A 00 ) be the Cantor-type fractal subspace 
of[ 0,1] with the probability measure p = jpjx^H s given in Theorem \3.8t where H s is the Hausdorff measure 
on X associated to its Hausdorff dimension s. Define the dynamics a' on C*( A) by 

a ‘ = W’ 

where 7 is the gauge action on C*(A). Then the measure p on X defines a KMS state of the system 
(C*(A),a / ) at the inverse temperature j3 = s. 

Proof. As shown in Theorem 13.81 the map T : A°° — > X is an isometry with respect to the measures p,M. 
Thus, since we know from Proposition 13.41 that the Radon-Nikodym derivatives on (A°°,M) are given by 
= p(A)~ d ( x \ it follows that the Radon-Nikodym derivatives on (X,p) are also of the form 

$ Tx = p {A)~ d W for all A G A. 

Then Corollary 13.141 implies that the formula given by 

H s u s t) = 


defines a KMS state f> of (C*(A),a r ) at the inverse temperature /? = 1, where a r is the preferred dynamics. 
Since 

/ r 
«t = a ts-i, 

Lemma 2.1 of m implies that 0 is a KMS state of (C*( A), a') at the inverse temperature /3 = s, which gives 
the desired result. □ 


We can also use the idea of Theorem 13.131 to construct KMS states associated to semibranching function 
systems with constant Radon-Nikodym derivatives. 

Corollary 3.16. Let I be a finite index set. Let (X,p) be a probability measure space that gives a semi¬ 
branching function system with prefixing maps {cq : Di —> Ri}i e i and coding map a. Let A = (Ay) be a 
{0, \}-matrix satisfying 

Xd t =Y^ A ijXR r 
3 

Let Oa be the associated Cuntz-Krieger algebra on L 2 (X, p) as established in Proposition 2.5 of I28f . Suppose 
that there exists w £ (0, 00 ) and C £ (0, 00 ) such that the Radon-Nikodym derivative is given by = C _ “ 
for all i £ /. Let a be the dynamics on Oa given by 


at = 7c«, 
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where 7 is the gauge action on Oa- Then the measure p on X defines a KMS state <p of the system (Oa, a) 
at the inverse temperature (3 = ui, by 

4>{SiS*) = Sij p(Rf) for i,j e I. (11) 

Proof. Recall that, if TV = |/|, the Cuntz-Krieger algebra Oa is the universal C*-algebra generated by N 
partial isometries S) such that 


S?Si = J2 and ^ SiS* = 1. 

3 i 

Moreover, Proposition 2.5 of [25] establishes that, if we define Ti E B(L 2 (X,/j,)) by 

Ti£(x) = XRi(x) ( < hcri(c r (x))) _1/2 f(a(x)), 

then the operators Ti generate a representation of Oa- 

Since p is a probability measure, <fi is positive and <f>(l) = 1. Thus <f> is a state on Oa- 
For each * £ I, we compute 

p(Ri) = [ ^a i dp = C~ u p(D i ). (12) 

■I Di 

To see that cf> is a KMS state of (Oa, a) at the inverse temperature (3 = w, it suffices to show that 

<j>(S*Si) = C^cfiSiS*) for each i e I. 

Using (2.8) and (2.9) of PS], and (fl^l) . we obtain 

<Ks;Si) = A t,o(s,s:,) = A ^h(Rj) = m(A) = c u p(Ri) = c u <t>(SiS*). 

3 3 

Thus (f> is a KMS state of (Oa, a) at the inverse temperature /3 = u>. 

□ 

Remark 3.17. When we apply Corollary 13.161 to the representation of Oa on L 2 (Aa, P-a), for the Cantor set 
A a described in (2.1) of (28], we recover the KMS state of Corollary 2.20 in [28] . 

4 Wavelets on Zu(A°°,M) 

We now proceed to construct an orthonormal decomposition of L 2 (A°°, M), which we call a wavelet decom¬ 
position, following Section 3 of [25]. Instead of obtaining our wavelets by scaling and translating a basic 
family of wavelet functions, our wavelet decomposition is constructed by applying (some of) the operators 
S\ of Theorem 13.51 to a basic family of functions in L 2 (A°°, M). 

While we can use the same procedure to obtain a family of orthonormal functions in L 2 ( X , p) whenever 
we have a A-semibranching function system on (X, p) , we cannot establish in general that this orthonormal 
decomposition densely spans L 2 (X,p) - we have no analogue of Lemma 14.11 for general A-senribranching 
function systems. Moreover, by Corollary 13. 121 every A-semibranching system on A°° with constant Radon- 
Nykodinr derivative is endowed with the Perron-Frobenius measure. Thus, in this section, we restrict our¬ 
selves to the case of (AWe also note that our proofs in this section follow the same ideas found in 
the proof of Theorem 3.2 of [28] , 

For a path A £ A, let 0^ denote the characteristic function of Z( A) C A°°. Recall that M is the unique 
Borel probability measure on A°° satisfying ©• 

Lemma 4.1. Let A be a strongly connected k-graph. Then the span of the set 

S ■= {©a : d( A) = (n, n ,..., n) for some n £ N} 


is dense in L 2 (A°°,M). 
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Proof. Let /i G A. We will show that we can write as a linear combination of functions from S. 
Suppose d(fjL) = (mi, ..., mfc). Let m = max{m.j} and let n = (to, m,..., m) — d(fj,). Let 

= {A G A : r(A) = s(n),d( A) = n}. 


In words, consists of the paths that we could append to n such that /iA G S: if A G then the product 
/iA is defined and 

d(/iA) = d(/i) + d(A) = (to, m,..., m). 

Observe that, if A, A' G and /iA = /iA', the factorization property tells us that A = A'. Similarly, 
since d(/tA) = d(/iA') = (m,..., to), if a; G Z(fj,X) D Z(fi\') then the fact that x(0, (m,..., to)) is well defined 
implies that 

x(0, (to, ..., to)) = /iA = /iA' => A = A / . 

It follows that if A, A' G C^, then Z(/iA) fl Z(fj,X') = 0. Since every infinite path x G Z(/j) has a well-defined 
“first segment” of shape (to, ..., to) - namely x(0, (to, ... ,to)) - every x G Z(fx) must live in Z(/tA) for 
precisely one A G C M . Thus, we can write Z(/i) as a disjoint union, 


Z(/z) — U \ & c„Z(fj,\). 

It follows that £ c so the span of functions in S includes the characteristic functions of 

cylinder sets. Since the cylinder sets Z(n) form a basis for the topology on A°° with respect to which M is 
a Borel measure, it follows that the span of S is dense in L 2 ( A°°, M) as claimed. □ 

Since the span of the functions in S is dense in L 2 (A°°,M), we will show how to decompose span S as 
an orthogonal direct sum, 

OO 

span S = Vo ,a ® ©%A, 

3=0 

where we can construct Wj ,a for each j > 1 from the functions in Wo ,a and (some of) the operators S\ 
discussed in Section o The construction of Wo .a is similar to that given in Section 3 of [28] for the case 
of a directed graph. 

We begin by setting Vo, a equal to the subspace spanned by the functions {©„ : v G A 0 }. Indeed the 
functions {©„ : v G A 0 } form an orthogonal set in L 2 ( A°°, M), whose span includes those functions that are 
constant on A°°: 



Q v O w dM = 5 v . w M(Z(v )) 


= 6 


V,W 


X 


A 

V ’ 


and 


®v( x ) = !• 

vGA° 


Thus, the set { } Q v : v G A 0 } is an orthonormal set in S. We define 


V 0 ,a := s Pan{—p=©-u : v G A 0 }. 

x„, 


To construct Wo, a, let v G A 0 be arbitrary. Let 

D v = {A : d( A) = (1,..., 1) and r( A) = v}, 

and write d v for \D V \ (note that by our hypothesis that A is a finite fc-graph we have d v < oo). 

Define an inner product on C Dv by 

(v,w)= «A w AP(A) (_1 ’-’ _1) x^ (A) (13) 

A eD v 
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and let {c m,1 '}^C 1 1 be an orthonormal basis for the orthogonal complement of (1,..., 1) £ C Dv with respect 
to this inner product. 

For each pair (to, v) with m < d v — 1 and v a vertex in A 0 , define 

jym.v \ ^ 

J = C A 

\&D V 

Note that by our definition of the measure M on A°°, since the vectors c m,v are orthogonal to (1,..., 1) in 
the inner product (TT51) . we have 

f m ' v dM = Y c™’ v M{Z( A)) 
a eD v 

= E crv(A )'- 1 . 

A 6D„ 

= 0 



for each (m,v). Moreover, the arguments of Lemma I~TTT1 tell us that 0 a©a' = ^a,A'0a for any A, A' with 
d( A) = d(A') = (1,..., 1). Consequently, and if A € D v , A' £ D v > for v ^ v'. we have 0 a©a' = 0. It follows 
that 


fm,vfm', v ' dM = 6vy Y c™’ v c™' ,v M(Z(\)) 

A 

— dv,v f dm,m' 

since the vectors {c m,v } form an orthonormal set with respect to the inner product (1131) . Thus, the functions 
{fm, «} are an orthonormal set in L 2 ( A°°, M). We define 

Wo ,a := span{/ m ’ 1 ' : v € A 0 ,1 < m < d v }. 

Note that Vo is orthogonal to Wo, a- To see this, let g G Vo be arbitrary, so g = ]C )!eA o 9v&v with g v G C 
for all v. Then 


/ fm,v'(x)g(x)dM = 5 v >, v g v Y, C ™' V M(Z( A)) 

J A“ A 

= 0 , 

since c™’ v M(Z( A)) = 0 for all fixed u, m. Thus, g is orthogonal to every basis element f m,v of Wo,a- 
The basis : v £ A°,l < m < d v } for Wo ,a is the analogue for fc-graphs of the graph wavelets 

of [28]. As the following Theorem shows, by shifting these functions using the operators S\ of Theorem 
13.51 we obtain an orthonormal basis for and thus fc-graph wavelets associated to a separable 

representation of C* (A). 

Theorem 4.2. Let A he a strongly connected finite k-graph. For each fixed j £ N + and v £ A 0 , let 

Cj, v := {A £ A : s(A) = v,d( A) = (j,j ,..., j)}, 
and let S\ be the operator on L 2 (A°°, M) described in Theorem \ 3. 51 Then 

{S\f m ’ v : v £ A 0 , A £ C j>v , 1 < to < d„} 


is an orthonormal set, and moreover, if A £ Cj tV , p, £ Ciy for 0 < i < j, we have 



Snf m ' ,v ' dM = 0 V to, to'. 


It follows that defining 


Wj,a := spa,n{S\f m ’ v : v £ A 0 , A £ Cy„, 1 < to < d v }, 
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for j > 1, we obtain an orthonormal decomposition 


L 2 ( A°°, M) = span S = V 0 © 0 W 7 , A . 

o =o 


Proof. We first observe that if s(A) = u, then 


S\f m,v = J2 c™’>(A)^)/ 2 0 v , 

because the Radon-Nikodym derivatives <I> crx are constant on Z(s(A)) for each A £ A, thanks to Proposition 
13.41 In particular, if d(A) = 0 then S\f m ' v = f m,v . Thus, if d( A) = d{ A') = the factorization 

property and the fact that d(Xp) = d( A'//) = (j + 1,. .., j + 1) for every p £ D s (\y p! £ D s (y\ implies that 

= ^A,A'^,/i' V /i S D s (\yp £ D s( yy 

In particular, S\f rn,v Sy f rn '' v ' = 0 unless A = A' (and hence v = v'). Moreover, 



S\f m ’ v S\f m '’ v dM = J2 c™’ v cf' v p(A) dW M{Z(\p)) 
ai er>„ 

= E c 7' v ^pW~ dMx X) 

Ai£-D„ 

— dm,m' j 


by the definition of the vectors c™ ,v , since d(p) = (1,1,..., 1) for each p £ D v . 

Now, suppose A £ Ci lV . Observe that S\f m ’ v f m ’’ v ' is nonzero only when v' = r(A), and in this case we 
have 



S x f m ' v f m ' y dM = J2 c™’ v c x ' y p{A) dW/2 M(Z{\p)) 

=^ ry P {A)- dw/2 e c r’>(A)-' ( ' ,) 4) 

aig d v 

= 0 . 


Thus, Wo ,a is orthogonal to Wi,a- 

In more generality, suppose that A S Cy v , A' S j > i > 1. We observe that S\f m ' v Sy f m ' ’ v ' is 

nonzero only when A = \'v with v £ Cj_i tV , so we have 

Sxf m ’ V Syf m 'y = Sy(S v f m ’ v )Syf m, ’ v '. 


Consequently, 


f S x f m ’ v Syf™'y dM= [ Sy(S„f m ’ v )Syf m '’V’ dM 

J A°° J A°° 


{Svf rn,v )SySyf m '’ v ' dM 


{S v f m ’ v )f m, y dM 


= E c 7 Vc ™’' V 'p(A) dy)/2 M(Z(vp)) 

fL£D v 


= c?’ v 'p(A)~ d ^/ 2 E C V P( 

= 0 . 


Thus, the sets WyA are mutually orthogonal as claimed. 


□ 
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In the setting of Theorem 13.81 where the infinite path space A°° embeds as a fractal subset X of [0,1], 
following | 20 ] and [28], the polynomials of degree m V m restricted to A°° will form a subspace of dimension 
to + 1 of L 2 (X, fi). For every integer to > 0 we can define the space Vo, a ,m to be those functions in L 2 (X, fj) 
which, when restricted to the cylinder sets Z(v), v £ A 0 , are a polynomial of degree < to. Such functions 
can be thought of as generalized TO-splines. Then as in Section 3 of [28] . it is possible to form generalized 
multiresolution analyses from the space Vo, a , m by using linear algebra and the partial isometries S\ for 

A e C jtV . 
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